PRESENTATIONS OF GROTHENDIECK CONSTRUCTIONS 
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Abstract. We will give quiver presentations of the Grothendieck constructions of 
functors from a small category to the 2-category of k-categories for a commutative 
ring k. 

Introduction 

Throughout this paper / is a small category, Ik is a commutative ring, and Ik- Cat 
denotes the the 2-category of all k-categories, k-functors between them and natural 
transformations between k-functors. 

The Grothendieck construction is a way to form a single category Gr(X) from a 
diagram X of small categories indexed by a small category J, which first appeared in 
jH §8 of Expose VI]. As is exposed by Tamaki [7] this construction has been used as a 
useful tool in homotopy theory (e.g., [5]) or topological combinatorics (e.g., 0). This 
can be also regarded as a generalization of orbit category construction from a category 
with a group action. 

In [2] we defined a notion of derived equivalences of (oplax) functors from I to 
k-Cat, and in [3] we have shown that if (oplax) functors X, X' : I — >■ k-Cat are derived 
equivalent, then so are their Grothendieck constructions Gr(X) and Gr(X'). An easy 
example of a derived equivalent pair of functors is given by using diagonal functors: For 
a category C define the diagonal functor A(C) : / — > k-Cat to be a functor sending all 
objects of / to C and all morphisms in / to the identity functor of C. Then if categories 
C and C are derived equivalent, then so are their diagonal functors A(C) and A(C). 
Therefore, to compute examples of derived equivalent pairs using this result, it will 
be useful to present Grothendieck constructions of functors by quivers with relations. 
We already have computations in two special cases. First for a k-algebra A, which we 
regard as a k-category with a single object, we noted in [3] that if J is a semigroup G, 
a poset S, or the free category FQ of a quiver Q, then the Grothendieck construction 
Gr(A(A)) of the diagonal functor A (A) is isomorphic to the semigroup algebra AG, 
the incidence algebra AS, or the path-algebra AQ, respectively. Second in [I] we gave a 
quiver presentation of the orbit category C/G for each k-category C with an action of a 
semigroup G in the case that k is a field, which can be seen as a computation of a quiver 
presentation of the Grothendieck construction Gr(X) of each functor X : G — > k-Cat. 

In this paper we generalize these two results as follows: 

(1) We compute the Grothendieck construction Gr(A(A)) of the diagonal functor 
A (A) for each k-algebra A and each small category I. 
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(2) We give a quiver presentation of the Grothendieck construction Gr(X) for each 
functor X : / — > Ik-Cat and each small category I when k is a field. 

In section 1 we give necessary definitions and recall the fact that all categories can 
be presented by quivers and relations. Sections 2 and 3 are devoted to the computation 
(1) and a quiver presentation (2) above, respectively. Finally in section 4 we give some 
examples. 

1. Preliminaries 

Throughout this paper Q = (Qo,Qi,t,h) is a quiver, where t(a) G Qo is the tail 
and h(a) G Qo is the head of each arrow a of Q. For each path /i of Q, the tail and 
the head of /i is denoted by and h(fi), respectively. For each non-negative integer 
n the set of all paths of Q of length at least n is denoted by Q> n . In particular Q>o 
denotes the set of all paths of Q. 

A category C is called a k-category if for each x,y G C, C(x, y) is a Ik-module and the 
compositions are Ik-bilinear. 

Definition 1.1. Let Q be a quiver. 

(1) The free category FQ of Q is the category whose underlying quiver is (Q , Q>o, t, h) 
with the usual composition of paths. 

(2) The path k-category of Q is the k-linearization of FQ and is denoted by kQ. 

Definition 1.2. Let C be a category. We set 

Rel(C):= |J C(i,j)xC(i,j), 

(i,j)eC xC 

elements of which are called relations of C. Let R C Rel(C). For each i, j G C we set 

R(i,j) :=Rn(C(iJ)xC(iJ)). 

(1) The smallest congruence relation 

R c ■= [J {(dac, albc) \ c G C(— , i), al G C(j, — ), (a, b) G R(i,j)} 

(i,j)eC xC 

containing R is called the congruence relation generated by R. 

(2) For each i,j G Cq we set 

iT 1 ^) := {(<?, /) G C(i, j) x C(i,j) | (/,<?) G i2(i, j)} 
lc W ) :={(/,/) I feC(i,j)} 
S(i,j) :^R(i,j)UR- 1 (i,j)Ulc {iJ) 
S(ijy:= S(iJ) 

S(t,j) n ■= {(h, f) | 3g G C(i,j), (g, f) G S(i,j), (Kg) E S(i, j)"' 1 } (for all n > 2) 
:= IJ^^T, and set 

n>l 

(jj)eCoxCo 
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R e is called the equivalence relation generated by R. 
(3) We set R# := {R c f (cf. 0). 

Remark 1.3. In the statement (2) above, S(i,j)°° is the smallest equivalence relation 
on C(i,j) containing R(i,j) for each i,j G C . 

Definition 1.4. Let C be a category and R C Rel(C). Then a category C/BF is defined 
as follows: 

(i) (C/J2#) := C . 

(ii) For i, j G (C/R#) , (C/R*)(i,j) :=_C(i,j)/R#(i,j). 

For each / G (C/B#)(i,j), we set / the equivalence class of / in R#. 

(iii) For k G (C/i?#) and J G (C/R#)(ij), g G (C/i2#)0\ k),goJ:= J^f. 

(iv) A functor F : C — > C/B& is defined as follows: 

(a) For i G C , F(z) = i 

(b) For i,j G C(i, j) and / G C(z,j), F(f) = J. 

Remark 1.5. In definitior il.4[ R# is a congruence relation, therefore the composition 
in (iii) is well-defined. 

The following is well known (cf. [B]). 

Proposition 1.6. Let C be a category, and R C Rel(C). Then the category C/BF and 
the functor F : C — > CjR* defined above satisfy the following conditions. 

(i) For each i,j G C and each (/, /') G B(i,j) we have Ff = Ff. 

(ii) If a functor G : C —¥ V satisfies Gf = Gf for all f, f G C(i,j) and all i,j G Co 
with (f,f) G B(i,j), then there exists a unique functor G' : C/B& —> V such 
that G'oF = G. 

Definition 1.7. Let Q be a quiver and B C Rel(PQ). We set 

(Q | fl) := FQ/B*. 

The following is straightforward. 

Proposition 1.8. Let C be a category, Q the underlying quiver ofC, and set 

B := {{e u 1,), {n, M) \ieQ ,fie Q> 2 } C Rel(PQ), 

where is t/ie pai/i o/ length a£ eac/i vertex i E Q , and [p] := a n o • • • o ai (the 
composite in C) /or all paths fi = a n . . . a% G Q>2 with ai, . . . , a n G Q\. Then 

C = (Q | B). 

By this statement, an arbitrary category is presented by a quiver and relations. 
Throughout the rest of this paper / is a small category with a presentation I = (Q \ R). 

2. GROTHENDIECK CONSTRUCTIONS OF DIAGONAL FUNCTORS 

Definition 2.1. Let X : I — > Ik-Cat be a functor. Then a category Gr(X), called the 
Grothendieck construction of X, is defined as follows: 

(i) (Gr(X)) := \J{(i,x) \xeX(t) } 
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(ii) For (i,x),(j,y)e(Gr(X)) 

Gi(X)((i,x),(j,v)):= X(j)(X(a)x,y) 

ael(i,j) 

(iii) For / = (f a ) a ei(ij) e Gr(X)((i,x), (j,y)) and g = (g b )bei(j,k) e Gr(X)((j,y), (k,z)) 

( \ 



g°f ■-- 



£ 9 b x{b)f a 

c=ba 
ael(i,j) 

\bei(j,k) ) 



cel(i,k) 



Definition 2.2. Let C E k-Cato- Then the diagonal functor A(C) of C is a functor 
from I to Ik-Cat sending each arrow a: i — > j in / to lc : C — > C in Ik-Cat. 

In this section, we fix a k-algebra A which we regard as a k-category with a single 
object * and with A(*, *) = A. The quiver algebra AQ of Q over A is the ^-linearization 
of FQ, namely AQ := A® k 



Definition 2.3. The ideal of AQ generated by the elements g — h with (g, h) E it! is 
denoted by (R) A - 

(R) A :=AQ{g-h\(g,h)eR}AQ. 

The purpose of this section is to prove the following theorem which computes the 
Grothendieck construction Gr(A(A)) of A(A) : I ->■ k-Cat. 

Theorem 2.4. Gr(A(A)) = AQ/(R} A . 

To prove this theorem, we use the following two lemmas. 

Lemma 2.5. Let S be a set, E E S x S an equivalence relation on S. Then 

(0Ar)/( £ Ax 

zes (g,h)eE xeS/E 

Proof. Let e : ^j-^ Ax — >■ Ax be a homomorphism of A-modules defined by x >->■ x 
(x E S). Then the sequence 

(g,h)eE x€S x^S/E 

is exact. Indeed, since e is obviously a surjection by definition, it is enough to show 
thatKere= £ A(g-h). 

(g,h)eE 

For each (g,h) E E we have 



e(9 - h ) = 9 - h = g - h = 0, 
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and hence A(g — h) C Kere. 

(g,h)eE 

To prove the reverse inclusion, let ^ a x x G Kere (a x G A). Then since 
= e I ^ a x x J = ^ a,f = ^ ^ a^x, 

\xG5 / x€S xeS/Ex'ex 

we have J2 x r ex a x r = for each x G 5'/£', and hence for each ig5 we have 

Ox = - ^ Ox' 

rr'G:c\{:r} 

and 

a x /a/ = a x x + a^rc' = a x /(x' — x). 

x'ex x'Gx\{x} x'Gx\{x} 

Let L be a complete set of representatives in S/E. Then we have 

^a x x = ^2 ^2 a x ,(x'-x). 

xeS xeL ( x ,x')eE\{(x,x)} 

Hence Kere C ^ A(g — h) and we have Ker e = ^ A(g — h). □ 

{ g ,h)eE (g,h)eE 

We will gives an explicit form of {R)a as follows. 
Lemma 2.6. For each i,j G Qo, 

(R) A (i,j)= £ A (9~ h ) 

(g,h)eR*(i,j) 

Proof. We set j) : = £ A{g — h). First, we prove that j) is an ideal of 

(g,h)eR*{i,j) 

AQ. It is obvious that j) is closed under addition. Let a G AQ(i',i), b G AQ(j,j'), 
c G Then there exist a a , bp, c g ^ G A such that 

a = a a a 

a&Q(i'i) 

b = J2 w 

c = Yl c 9,h(9-h) 

(g,h)eR#(i,j) 
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and 

bca = I ^ h I Y °b^9 ~ Y aaa 

\P&?Q{j,j>) J \(g,h)eR#(i,j) j \aePQ(i'») 

Y Y Y h c g,h a * s - 

SefQ{i',j') 5=P~t 7=(ff-ft)a 
7GPQ(i',j) aePQ(t',i) 

By (<?, /i) G ((3ga, (3ha) G Hence feca G AQ(i',f) as desired. 

Next, we prove that (R) A (i,j) = Since C for each (g, h) G R(i,j) we 

have 

5- /i G 

Hence (R)A,(i,j) Q Further for each (g,h) G R c (i,j), there exist (g',h') G 

R(i',f), e G PQ(M') and / G PQ(J',j) such that 

(g,h) = (fg'ejtie). 

Then 

5 - /i = /</e - //i'e = /(</ - /i')e e (fi>i(«, j). 

Hence also for each (g,h) G R#(i,j) we have g — h E because is closed 

under addition. Therefore Q (-R)a(^, j), and hence (R)A(i,j) = D 



Proof of Theorerr i2.4l The object classes and the morphism spaces of Gr(A(A)) and 
AQ/ are given as follows. 
Gr(A(A)): 

(i) Gr(A(A)) = {( M )heQo}. 

(ii) For (i,*),0»GGr(A(A)) 



Gr(A(A))((i,*),0») 



AQ/(R) A : 

(i) (AQ/(R) A ) = Q . 

(ii) For2,jG(AQ/(i?> A )o 

{AQ/(I$ A ){i,j) 



A(A)(j)(A(A)(a)(*),: 
ael(«,i) 

= 



ael(i,j) 



( Aa)/(it!) 4 (i,i) 

( Aa)/ Y, A ^~ h ) 
aePQ(ij) (g,h)eR*(i,j) 

a. 

a£l(i,j) 
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by Lemma 12.61 and the last equality is given by the isomorphism in Lemma 12.51 We 
define a functor F : Gr(A(A)) -> AQ/(R) A by 

(i, *) i— > i 



(fa)ael(i,j) ^ E ^ aCl 
aG/(i,i) 

for each (f a )aei(i,j) '■ (h *) — > (j, *) in Gr(A(A)). We check that F is well-defined as a 
k-linear functor. For each (i, *) G Gr(A(74))o we have 

^(%*)) = F{{$Ua)a£l(i,i)) 

= E 6i ' aa 

= u 

For each / G Gr(A(A))((i, *, ), (J,*)) and # G Gr(A(A))((j, *, ), (k, *)), there exist 
G A (a G I(i,j),b G I(j,k)) such that 

/ = [fa)ael{i,j) 

9 = (9b)bei(j,k)- 



Then 



F(gof) 



( 



( 



\ 



\ 



E 9b f a 



c=ba 
■ a€l(i,3) . 
\\bei(j,k) / cam J 



( 



E 

c€l(i,k) 



\ 



E 



c=fea 

\bei(j,k) ) 



F{9)F{f) = ( E ^ E f* a 
,bei(j,k) J \aei(i,j) 

( \ 



E 

ce/(i,fc) 



E ^ 

c=fea 
ae/(tj) , 
\b€l(j,k) J 



F(gof). 
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Hence F is a functor. Obviously F is k-linear. It is clear that F is bijective on objects 
and that for each i,j G Qq, F induces an isomorphism 

Gr(A(A))((i, *),&*)) {AQ/(It) A )(i,j) 

by the definition of F. Therefore Gr(A(A)) = AQ/(R) A . □ 

Remark 2.7. Theorem 12.41 can be written in the form 

Gr(A(A)) = A® k (kQ/(R) k ). 

3. The quiver presentation of Grothendieck constructions 

In this section we give a quiver presentation of the Grothendieck construction of an 
arbitrary functor / — > Ik-Cat. Throughout this section we assume that k is a field. 

Theorem 3.1. Let X : / — > Ik-Cat be a functor, and for each i E I set X(i) = 
kQ^/(R^) with <3> (i) : kQ (i) -> X(i) the canonical morphism, where C kQ w , 
(R^) fl {e x | x G Q(i) } = 0- Then Grothendieck construction is presented by the 
quiver with relations (Q, R') defined as follows. 
Quiver: Q' = (Qb,Qi,tf,h') } where 

(i) Q'o ■= \J{ix\xeQ^}. 

iei 

(ii) Q[ := {J{{i<y | a G Q^} U {(a,ix) : -> j(ax) \ a : i -> j G Qi, x G Qo\ax ^ 

iei 

0}}, 

where we set ax := X(a)(x). 

(iii) For a G Qf , t'^a) = *W(a) and h'^a) = h®{a). 

(iv) For a : i — > j G Qi, x G Qq ; ^'( a ' i 3 ') = « x anc ^ ^'( a 5 « x ) = i( aa; )- 
Relations: R' := R[U R' 2 U R' 3 , where 

(i) ^:={aWW|«6g 0l /i6^}, 
where we set a® : kQ^ kC}'. 

(ii) R' 2 : = {7r(o, ix) — Tr(h,ix) \ i, j G C}o, (<?, ^) £ R{hj),x G }> where for each 
path a in Q we set 

n(a,ix) := (a n , i n _ 1 (a ri -ia n ~-2 ■ ■ ■ axx)) . . . (a 2 , il (a 1 x))(a 1 , i x) 

if a = a n . . . a^ai for some ai,...,a n arrows in Q, and 

ir(a,ix) := e iX 

if a = ti for some i G C}o- 

(iii) R' 3 := {(a, iy)i(x — j(aa)(a, ix) \ a : i — > j G C}i,a : x — > y G Qi*' 1 }, where we 
take act : ax — )■ ay so t/iat $^(aa) G X(a)$W(a): 

X(a) 

aa G kQW -^X(j'). 



PRESENTATIONS OF GROTHENDIECK CONSTRUCTIONS 

Note that the ideal (B!) is independent of the choice of aa because R[ C R' . 

Proof. We define a k-functor $ : kQ' ->■ Gr(X) by: 

(i) for ix G Qq, = (i,x); 

(ii) for jQ; : jX — )■ G = (\a$ W (a))a£/M; 

(iii) for (a,ix) : ^ ->■ j(ax) G Q[, $((a,ix)) = (6abtx(a)(x))bei(i,j); 

(iv) for a n a n -i . ..«i 6 PQ' . . . , a n G Q') 

$(a n «n-i • • • oti) ■= $(a„)$(a„_i) . . . $(ai); and 

(v) for / := Ea6P0'(ix u - v ) e kQ'G^iJ/) (/a e k) 

*(/) := E /«*(«)■ 

aePQ'Ux,jV) 

Claim 1. $ is well-defined as a k-functor, and is bijective on objects. 
Indeed, this is clear by noting that for each ^x G Q' we have 

&(e. x ) = (5 h ^\e x )) aem) 

Claim 2. <&(R') = 0. 

Indeed, for each i G Qo, a, /3 G Qi*' 1 we have 

= (5l l ,6$ W (/3)) be / M (^,a$ W («))a 6 /( J , l ) 
/ \ 

E s^wxm^&H")) 

c=ba 

\bei(i,i) 



c£l(i,i) 



which shows that <3>(crW(//)) = (5i ijC <I>W(//)) c er(i,i) for each /x G PQ^, and that for each 
/J G 



Thus <f>(R[) = 0. 
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For each g 1 : i — > j, g 2 : j — > k e Qi, iX e Q', 

Q(ir(g2gi,ix)) = $((g2,j{gix)))$((gi,ix)) 

= {^b^X(^)( gi x))b&I{j,k){^,a^X(gl){x))a&I(ij) 
( \ 



E ^,b^Xm{gix) X {Wgl,a^X{gl)(x)) 



c=ba 
ael(i,j) 

\bei{j,k) 



c£l(i,k) 



= (dg29T,c^-X(g5gT)(x))c€l(i,k), 

which shows that $(7r(<7, j^)) = (Sg t blx(jj)(x))bei{i,j) f° r eac h 9 e PQ- Therefore 
$(7r(y,^) -7r(/i,^)) = $(7^2;)) - $(tt(/i, ^)) 

= (^S,6lx(s)(x))66/(i,j) - (%,a :ll X(7r)(x))ae/(i,j) 

= 

because g = h for each (g, /i) e R(i,j). Thus ^(-R^) = 0. 
For a : i — > j G Qi, a:i->|/6 

$((a,^)ia) = $((a,ii/))$Ga) 

= (Sa, c tx(a)(y))ceI(i,j)(K,b^ {l) ( a ))beI(i,i) 

( \ 

E ^ c ix( 5 ) fe )X(c)(5 liife $W(a)) 



d=cb 
bel(i,i) 

\cei(i,j) 



del(i,j) 



(6a, d lx(a)( y )X(a)(^(a))) deI{iJ) 
(5^ d X(a)(^(a))) deI{iJ) , 



$( i (aa)(a, i x)) = $( J -(oa))$((o, ix)) 



(5i jiC $ 0) (a«)) ce/(iij) (5 Si6 ll x( jj )(;c) ) 6e/(iii) 
/ \ 

E ^,c$ 0) (««)x( C )(^ 6 i XW(:c) ) 

d=cb 

. bei(i,j) 
\cei(j,j) 

(5 3id $ (i) (aa)X(l i )(llx(a)(x)))d G /(M) 
(5a^ u \aa)) d€l{id) . 



dei(i,j) 
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Since X (a) (&^ (a)) = $' J '(aa) by the choice of aa, we have 

$((a,iy)ia) = $(j(aa)(a,ix)). 

Hence <&(R' 3 ) = 0, and finally = 0. 

By the claim above we see that $ induces a functor $ : kQ' / (R') — > Gr(X). We prove 
that $ is an isomorphism. To this end, we first consider a basis of (kQ' / {R'))dx, jy) 
for each t x, G Q' . 

Claim 3. For each (g,h) G R#(i,j) and x G <5^, ir(g,ix) = ir(h,ix). 

Indeed, there exist some (a, 6) G R(i',j'), c G PQ(M') an d d G WQ(j',j) such that 

(g, /i) = (dac, d&c). 

Then 

n(g, jx) — 7r(/i, ix) = n(dac, ix) — n(dbc, ix) 

= n(d, ji(acx))n(a, i>(cx))ii(c, ix) — n(d, j/(bcx))n(b, i'(cx))n(c, ix) 
= 7i(d, j/(acx))(7i(a, ii(cx)) — n(b, ii(cx)))n(c, ix). 

Therefore since n(a, i'(cx)) — n(b,ii(cx)) G R', we have n(g,ix) — 7i(h,ix) G R'. Hence 
ir(g :i x) = ir(h :i x). 

For each a : i — > j in / we define a functor X(a) : kQ^ — > kQ^ as follows: 

• For each x G Qq\ X(a)(x) := X(a)(x). 

• For each arrow a : x — > y in Q^, X(a)(o;) := aa. 

• For each path // := a n . . . otx (n > 2) in Q^\ X(a)(fi) := X(a)(a n ) . . . X(a)(ai). 

Claim 4. For each iX,jy G Q' and fi G FQ'^x, jy), there exist some a G I(i,j) and 
v G kQ(ri(j(ax), jy) such that JI = vir(a, ix). 

Indeed, since (b, k"v)k a — i(ba)(b, k u) G R' for each b : k — > I in Qi and a : w — >■ v in 
we have 

(6, fe v) fc a = i(ba)(b, k u), 

which implies 

(6,^)aW(A) = a(0X(6)(A)(6, feM ) 

for each A G k(5^(fc«, fcf)- By using this formula in the path /i we can move factors of 
the form (6, k v) to the right, and finally we have 

JI = v(a t ,x t ) ■ ■ ■ (ai,xi) 

for some < t G Z, v G kQ^\ x±, ■ ■ • , Xt G Qo, Oi, • • • , a* G Qi, where (a^, a^) • • • (ai,Xi) 
is a path of length t in Q', and hence we have (a t , x t ) • ■ ■ (ai, Xi) = n(a,xi) (a := 
a t • ■ ■ ai). Hence we have z/ G k(5^^(j(ax), jy) and JI = z/7r(a, jx). 

Claim 5. Ai := {tt7r(a, jx)|a G I(i,j),a G .Mj(a:r, y)} zs a fraszs of (kQ' / {R')) dx , jy) , 
where Aij (ax, y) is a basis of (kQ^ / (R^))(ax, y). 
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Indeed, assume k ata aii(a, ix) = 0. Then 

ael(i,j) 
a&Q^(ax,y) 

( \ 

Y K, a ow{a, ix) 



, ael(i,j) 
\a£PQti\ax,y) 



k a)a ^{a)^(n(a,ix)) 



ael(i,j) 
aePQ^(ax,y) 



^ K,a {hj {a))c£l(j,j){ba,b^X{a){x))baI(i,j) 



ael(i,j) 



a£l(i,j) d=cb 
a&QU)(ax,y) *fM 



Y k a , a { 6 a,d^ {j) {a)X(l j )(l x{ a)(x)))dei(i,. 



:i) 



a£l(i,j) 
a£VQ^\ax,y) 



Y kaA 5 a,d® U) ( a ))deI{i,j) 



a£l(i,j) 
ae¥Q^(ax,y) 



$0') 



,aeWQti)(ax,y) 



del(i,j) 







Since a G Aij(ax,y), we have k^ a = 0. Therefore M. is a basis of (kQ' / (R'))(iX, jy). 
Here we define a a : X(j)(X(a)(x),y) ^ (J) X(j)(X(a)(x), y) by ^ i-» (5 b:a fi) beI{iJ) 

ael(i,j) 

for each G X(j)(X(a)(a;), ?/). Then a basis of Gr(X)((i, a;), (j, y)) is written by 
a a (&^\Aij(ax, y))), and for each an(a,ix) E M we have 

aG/(ij) 



$(a7r(a,ia;)) = (<5 aid $ (j) (a)) de / ( ij) 
= a Q $ w (a). 

Hence $ induces an isomorphism (kQ' / (R'))dx, jy) — )■ Gr(X)((z, x), (j,y)). 
Therefore $ is an isomorphism. 



□ 



Remark 3.2. The description of the proof of Claim 5 in the proof of Theorem 8.1 in 
PP is not complete. This corresponds to Claim 4 above, and the formula (8.4) in pQ 
should be replaced by a linear combination 



n 



22 ^" S ,... e y«s • • • a i(9t, x t ) ... (#i, Xi) 
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with ty j0 , st _ G k. Correspondingly, we must remove u rj =" in the last formula in Claim 
5 there. The earlier version arXiv:0807.4706v6 of the paper records the correct proof. 



4. Examples 

In this section, we illustrate Theorems 12.41 and 13.11 by some examples. 
Example 4.1. Let Q be the quiver 



2 




and let R = {(ba,dc)}. Then the category I := (Q \ R) is not given as a semigroup, 
as a poset or as the free category of a quiver. For any algebra A consider the diagonal 
functor A(A): I — > Ik-Cat. Then by Theorem 12.41 the category Gt(A(A)) is given by 



AQ/{ba - dc). 

Remark 4.2. Let Q and Q' be quivers having neither double arrows nor loops, and 
let / : Qq — > Q' Q be a map (a vertex map between Q and Q'). If Q(x, i/)^f)(i,?/6 Q ) 
implies Q' (f (x) , f (y)) ^ or f(x) = f{y), then / induces a k-functor /: kP — > kP' 
defined by the following correspondence: For each x G Qo, f(e x ) := e/( x ), and for each 
arrow a: x — > y in Q, f(a) is the unique arrow f(x) — > f(y) (resp. e/^)) if f(x) ^ f(y) 
(resp. if f(x) = f(y)). 

Example 4.3. Let I — (Q \ R) be as in the previous example. Define a functor 
X : I — y k-Cat by the k-linearizations of the following quivers in frames and the 
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Ik-functors induced by the vertex maps expressed by broken arrows between them: 



X(a) 



X(a) 



2 - - _ 



1 - - _ 



___X(c) 
X(c) 



X(2) 
X(3) 



X(b) 
X(d) , 



*1 



*(/) 



X(l) 



X(e) 



X(e) 



X(5) 



*(/) 



X(4) 

Then by Theorem 13.11 Gr(X) is presented by the quiver 



foil) 



2 a 

2 2- 



(o,i2) 



i2--- 



Jc.il) 

(eal)" 
( e ,l2) ^ „ 



(6,22)" 



(/.*!) 



4 a 



(/,42) 



V 42" 

with relations 

i?' = {7r(6a, il) — 7r(dc, il), 7r(6a, i2) — 7r(<ic, i2)} 

U{(a, i2/)ja - J (aa;)(a, i a;) | a : i ->■ j G Qi, a : x ->■ y G Qi }, 

where the new arrows are presented by broken arrows. 
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Example 4.4 (Semigroup case). Define a category J = (Q | R) by setting 

Then / can be regarded as a semigroup with the presentation (g \ g 2 = g 3 )- We define 
a functor X : G — > He-Cat as follows. Let be the quiver 

a P 

1 ^2 ^3 . 

and set X(l) := kQ^\ and define an endofunctor X(g) of X(l) as the k-functor 
induced by the vertex map X (g)(1) = 2, X (g)(2) = 3, X (g)(3) = 3. Then by Theorem 
13.11 Gr(X) is presented by the quiver 

Q' = (i 

with relations 



P 



=£ 2 =£ 3 '■ (9,3) ) 

(9,1) (9,2) V - 



B! = {(g,3)(g,2)(g,l)-(g,2)(g,l),(g,3)(g,3)(g,2)-(g,3)(g,2), 

(g, 3)(g, 3)(g, 3) - (g, 3)(g, 3), (g, 2) a - (3(g, 1), (g, 3)/3 - (g, 2)}. 

Example 4.5. Let Q = ( 1 — ^ 2 ) and I := (Q). Define functors X,X': I -»■ k-Cat 
by the Ik-linearizations of the following quivers in frames and the Ik-functors induced 
by the vertex maps expressed by dotted arrows between them: 



X 



1 




2 


': \ 


■x P // 


X(a) 


3 


X(a) 










1 


X(2), 



X(l) 



X' : 





] 


L 












2 


A" 


(a) 


3 


X'(a) -■ 






■■■'x'(a) 




] 


L 


X'(2). 



X'(l) 



Then by Theorem 13.11 Gi(X) is given by the following quiver with no relations 
/il i2 \ /il 



i« i/3 



(a,il)\ l3 /(a,i2) > l 3 )l a - ( a > I 1 )' ( a > l 3 )^ ~ ( G > I 2 ) 



(a,i-3) 



l2\ 




a i/3 



(a,i3) 
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and Gr(X') is given by the following quiver with a commutativity relation 
/ il \ / 




l2 (a,il) 




i3 , (a, i2)ia - (a, x l), (a, i3)i/3 - (a, il) 





i2 



i3 



(a,i2) \ (a,i3) 

V 2 i / V 21 / 

By using the main theorem in [3] derived equivalences between X(l) and X'(l) and 
between X(2) and X'(2) are glued together to have a derived equivalence between 
Gr(X) and Gr(X'). 
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